Stability concepts in matching under distributional constraints

نویسندگان

  • Yuichiro Kamada
  • Fuhito Kojima
چکیده

Many real matching markets are subject to distributional constraints. To guide market designers faced with constraints, we propose new stability concepts. A matching is strongly stable if satisfying blocking pairs inevitably violates a constraint. We show that a strongly stable matching may not exist, and that existence is guaranteed if and only if all distributional constraints are trivial. To overcome this difficulty, we propose a more permissive concept, weak stability. We demonstrate a weakly stable matching always exists, implies efficiency, and is characterized by standard normative axioms. These results are obtained in a more general environment than those in existing studies, accommodating a wide variety of applications. JEL Classification Numbers:

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stable project allocation under distributional constraints

In a two-sided matching market when agents on both sides have preferences the stability of the solution is typically the most important requirement. However, we may also face some distributional constraints with regard to the minimum number of assignees or the distribution of the assignees according to their types. These two requirements can be challenging to reconcile in practice. In this pape...

متن کامل

Stability and Pareto optimality in Refugee Allocation Matchings

We focus on the refugee matching problem—a general “twosided matching under preferences” model with multi-dimensional feasibility constraints that was formalized by Delacretaz, Kominers, and Teytelboym (2016). We propose a taxonomy of stability concepts for the refugee matching problem; identify relations between them; and show that even for two natural weakenings of the standard stability conc...

متن کامل

Pareto Stable Matchings under One-Sided Matroid Constraints

The Pareto stability is one of solution concepts in two-sided matching markets with ties. It is known that there always exists a Pareto stable matching in the many-to-many setting. In this paper, we consider the following generalization of the Pareto stable matching problem in the many-to-many setting. Each agent v of one side has a matroid defined on the set of edges incident to v, and the set...

متن کامل

Random Matching under Priorities: Stability and No Envy Concepts

We consider stability concepts for random matchings where agents have preferences over objects and objects have priorities for the agents. When matchings are deterministic, the standard stability concept also captures the fairness property of no (justified) envy. When matchings can be random, there are a number of natural stability / fairness concepts that coincide with stability / no envy when...

متن کامل

APPLICATIONS OF PARTIAL DIFFERENTIAL EQUATIONS IN STABILITY INDEX AND CRITICAL LENGTH IN AVALANCHE DYNAMICS

In this study, Stability analysis of snow slab which is under detonation has developed in the present model. The model has been studied by using the basic concepts of non-detonation model and concepts of underwater explosions with appropriate modifications to the present studies. The studies have also been extended to account the effect of critical length variations at the time of detonation an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Economic Theory

دوره 168  شماره 

صفحات  -

تاریخ انتشار 2017